﻿// 枚举 · 例5-【模板】静态区间和（前缀和）.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1007
来源：牛客网

对于给定的长度为n 的数组{a1​,a2,~~~,an} ，你需要构建一个能够维护区间和信息的数据结构，使得其能支持：


∙ 区间和查询：输出[l,r] 这个区间中的元素之和，即
∑i=l r​ ai。

输入描述:
第一行输入两个整数n,q(1≦n,q≦106 ) 代表数组中的元素数量、操作次数。
第二行输入n 个整数
𝑎1,𝑎2,~~,𝑎𝑛(−109≦𝑎𝑖≦109) 代表初始数组。
此后q 行，每行输入两个整数l,r(1≦l≦r≦n) 代表区间和查询。

输出描述:
对于每一次询问，输出一行一个整数代表区间和。
示例1
输入
复制
3 2
1 2 4
1 2
2 3
输出
复制
3
6
*/


#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

